package com.wdc.sort;

import java.util.Arrays;

public class E03Leetcode164 {
    public static void main(String[] args) {
        int[] nums = {3,6,9,1};
        System.out.println(maximumGap(nums));
    }
    public static  int maximumGap(int[] nums) {



        Arrays.sort(nums);
        int i = 0;
        int j = 1;
        int max = 0;
        for (int m = 1; m < nums.length; m++) {
            max = Math.max(max,nums[m] - nums[m-1]);
        }
//        while (j < nums.length){
//            int tmp = 0;
//            tmp = nums[j] - nums[i];
//            max = Math.max(tmp,max);
//            i++;
//            j++;
//        }
        return max;
    }



}
